Surface rust is not a real problem except that indicates that the protective coating (zinc or cadmium plating) is used up. The problem is when the rust is deeper and changes the physical dimensions of the gap. I don't have the math handy to prove it but I highly suspect that even a small change in the gap width will have a much larger change in the gap magnetic field strength.
Thanks guys.

BillWojo